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jj Backgrou nd of the Invention 

|j This application relates to a computer network and, more 

j; specifically, to a method and apparatus for allowing both high- ' 

j; speed and regular-speed access to a computer network. j 

j| The internet is an example of a TCP/IP network. The Internet 1 

||has over 10 million users. Conventionally, access to the internet! 

jjis achieved using a slow, inexpensive method, such as a 

jj terrestrial dial-up modem using a protocol such as SLIP (Serial 

jjLine IP), P pp, or by using a £astf more expensive auch ^ 

jj a switched 56 Kbps, frame relay, ISDN (Integrated Services Digital: 
jj Network) , or Tl . 

I! ■ : 
:! Users generally want to receive (download) large amounts of 

ildata from networks such as the Internet. Thus, it is desirable to! 
ijhave a one-way link that is used only for downloading information i 
jjfrom the network. A typical user will receive much more data froJ 
jjthe network than he sends. .. Thus, it is desirable that the one-way! 
' link be able to carry large amounts of data very quickly. what is I 
needed is a high bandwidth one-way link that is used" only for 
.downloading information, while using a slower one-way link/ls^s^ 
jto send data into the network. : 
Currently, not all users have access to high speed links to | 
networks. Because it will take a long time to connect all users j 
jto networks such as the Internet via physical high-speed lines, ! 
j such as fiber optics lines, it is desirable to implement some type! 
jof high-speed line that uses the existing infrastructure. \ 
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Certain types of fast network links have long propagation = 
delays. For example, a link may be transmitting information at LO 1 
Mbps, but it may take hundreds of milliseconds for a given piece 
|jof information to travel between a source and a destination on thn. 
|j network. In addition, for even fast low-density links, a s Low 
1 1 speed return-link may increase the round trip propagation time, 
and thus limit throughput. The TCP/IP protocol, as commonly 
implemented, is not designed to operate over fast links with long 
propagation delays. Thus, it is desirable to take the propagation; 
delay into account when sending information over such a link. 

Summary of the Invention 
The present invention overcomes the problems and d is ad van- 
tages of the prior art by allowing a user to download data using a= 
fast one-way satellite link, while using a conventional low-speed 
Internet connection for data being sent into the network. The 
invention uses a "spoofing" technique to solve the problem of the I 
long propagation delays inherent in satellite communication. 

In accordance with the purpose of the invention, as embodied ; 
and broadly described herein, the invention is a network system 
that forms a part of a network, comprising: a source computer, 
having a link to the network; a destination computer, having a 
link to the network; a satellite interface between the source 
computer and the destination computer, wherein information passes ■ 
from the source computer to the destination computer; means in the! 
destination computer for requesting information from the source 
computer over the network; means for receiving an information 
packet sent from the source computer in response to the request 
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| and for sending the infection packet to -the destination 

fr »™«« -—.zzzz 

the source computer in response to receipt of the info 
!■ _ , v UI cne ln format: ion 

P aoKst , "herein the ACK message aDDears to n,= 
, ge appears to the source computer to 

j, have come from the destination computer. 

I fU " her aCCOrdanCS "" h thS <* the invention, as. I 

I, -oodied and b ro adly described herein, the invention is a gateway .! 

^ 3 netW ° rk th " * o f a T CP/ IP network, w,,,,^ 

I netW ° rk inClUdSS 3 S ° UrCe — «*« «»vi„ 9 a link to the 
I nGtWOrk * t0 « -teiiite interface, and a ' *i 

j| destination computer having a link to the TCP/ IP network and a ': 
j Hnk to the high speed satellite interface, the gateway ccmpris- »' 
! ln9! mSanS £ ° r re «^ing an infection packet sent from the 
| source computer and for sending the information packet to the deJ 

i tlnatl ° n C ° mPUter ° VSr thS Satel " te ^-rface; and means for ! 
I -nding an ACK message to the source computer in response to I 

° £ in£ °— " — -rein the ACK message appears! 

tfc source computer to have come from the destination computer ! 
ejects and advantages of the invention win be set forth in ^ 
P-t in the description which follows and in part win De obvious \ 
from the description or may be learned by practice of the inven- I 
tion. The objects and advantages of the invention win oe 
realised and attained by means of the eiements and combinations ! 

particularly pointer! n.it- ,• „ «-u 

y pointed out ln the appended claims. 
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^g£-DgscriBtion of the n™~i ^ 
The accompanying dra „ lngs , „ hich incorporated ^ flnd J 

a Pa " ° f this iuu. tr . t . s . Wal wbod . j 

, ~»t.o< the invention and _ together ^ ^ io 

i to explain the princioles nf ^ Q • 
j. fJ-J-ncipies of the invention. 

j| Fig- 1 is a hardware block diagram of a preferred * m K h • 

jj °f the invention; Preferred embodiment | 

l Fig " 2 15 3 diagram ° f a ^Lon of a hybrid terminal of 

!| Fig. l; " 

i: 

jj Fig. 3 is a diagram showing an IP packet format; 

|j ««• 4. is a diagram shoMlng , plurallty o£ packet fomats 

j- including an Ethernet packet format; 

»«• 5 is a diagram showing a tunneiling packet format- 

Fig. 6 ls a diagram of steps performed by the hybrid termina ,: 
j! Of Fig. 1; 

Fig- 7 is a diagram showing an example of partial data in a 
tunnelling packet; 

Fig. 8 is a £Whart o£ steps per£ormed ^ ^ 

terminal of Fig. i ; * ' . 

Fig. 9 is a diagram of steps performed by a hybrid gateway off 

Fig. 1; J 

Fi 9 . IPisa diagram showing « f orm at of packets sent to a 
satellite gateway of Fig. l; 

Fig. 11 is a diagram showing a TCP packet format; 
Fig- 12 is a ladder diagram showing packets sent from an 
application server to the hybrid gateway and from the hybrid 
gateway to the hybrid terminal over a satellite link; and 
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by tJT h " <a> thr ° U9h 13<e) "°" ChartS ° f ^ 
by the hybrid gateway of Fig. 1 . 

BStaiied Description of tnn rvr r ,,, , 

l hrf . Re£eren0e "°" -» "tau to the preferred m . 

|j odrments o£ the invention, espies 0 f „ hlch are 
ji the acco mpanying drawings . wherever possibie( ^ - 
| nu m e wlu be used throughout ^^^^ ^ ^ - • 

)! or like parts. 

a ' General Overview 

A preferred embodiment of the present invention uses 
satellite technology to implement a high-speed one way li„ k 
between a user's, computer and a TC P/ IP network, such as the 

i IntErnet ° r * PrlV " S TCP/IP This high-speed U„ k is i 

| used to download data from the network The user, computer , lso j 
has a conventional TCP/XP llnk for sending data ^ ^ ! 
-e invention can use various forms of high-speed, one-way links \ 
-ch as satellites, and cable television lines. Ths invention can| 
use fe ous forms of low-speed networks, such as TC P/XP networks I 

dialup telephones, ISDN D-channel CPDP i " ' i 

annex, LPDP, and low-speed satellite ; 
paths. : 

i 

The described embodiment of the present invention uses ! 
sateUites to provide a high-speed one-way link. SatelUtes ,an I 
cover large geographical areas and are insensitive to the distancj 
^ between a transmitter and a receiver. In addition, satellites J 
,« very efficient at point-to-point and broadcast applications, and j 
| " e reSUient and reSist -' t° «de disasters. Two-way 
| SatSlliteS SXPenSiVe tC •"»•' however, because of the costs ! 
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involved in purchasing and , nst 
i! hardware Tr, earth Nation 

|, m the past , these costs have piaced 

1; ~ CaMOM «- reach of the consu m er 

3 ThePrSSSntinVenti0n all »^ Personal colter to • 

■i! downloaded inf. ^- P er to receive 

I: lnf0rmatl ° n frM the -twork via a satenite „. , 

!! practical cost m *-v, a " d ver Y 

<~st. In the present invention, the cost of satell* 
|| ccunications Is reduced because a one «,.eln to 

ecause a one-way satellite link 
■ji used. Receive-only earth sta1 -,„ . 

i! -ufacture because it ^ ^ 

I antennae. ^ ^ «»« — eceiv. 

i! • 

ii As is well-known in the art 

J-n tne art, communication over th* T „f Q , ; 
and similar tpp/td Internet 

p-cois : z ~ s is achisved thmu9h a — - 

TCP/IP protocol is described in the book 
jj internetworking With TCP/IP, vol l- bv n , 

II * Prentice-Hall, lnc of J , * D °'" 1 " C °""< I 

i, inc., of Englewood Cliffs, N .J. ig,, , k . t . 

I! incorporated by reference ' ' ^ " ' 



^ ii^ r ld_TCPAp_Access 

of Jtvl; 3 " hardWare bl ° Ck d ™ ° f • -~U~t I 

invent.cn. Fig . x lncludes ^ , ; 

terminal 110 a qr td • «yor.ta 

10, a SLIP provider (Internet connection, 130 an 
appUcation server M0 , a hybrld gateway ^ ' ; 

-teway 16 „. Hybrid ^ ^ ^ ^ ^ J 

. • -00 baud mod e m , „„i ch connects to SLip ' | 

-rough a telephone line i 92 . A MtelUt . ^ ° j 

™te 1«, and . satemte receiver ia _ - | 

- U„k for transferring data fro m sa teUite gatsway ^ j 
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nybri d ter^inai 110 . Each of SLIP provider 130 ^ application 

a„ d hyb ri d ga te„ ay 150 are connecte d to the Internat 

^ of net r WeU " knOWn " ^ 3rt ' ^ »~ « " 8 * - -twor* 
,,n,WO " B Md - - c nly in general t _ 

j'j as seen in Fig. i . " ' 

1 t ° f hybrld terrainal s "" ™- "o, appUcaUo „ 

f""" 140 ' hybrid — 150 - — ga tewav 160 inch _ 

" Pr0Ca "° r : (n0t ShOM " th " ~ inst^ons store. i„ a " 
|-orv (not shown,. other parts o£ invenWon inci ^ 

:!:r s ; or ; that are not discussed hersin ' ~* - "° — 

„ etc. Prefer ably , hybrid termlnal hybrid ^ ^ 

j, -teUite g ate„a y 160 are implemented as personai computers 
jj -ludinc an 803 86/80486 based persQnal ^ ^ : 

|| 1-t 33 MHZ , but these el _ ts _ ^ impiemented 

■ r ocessin9 system capabia ° £ perf °™ in ' '-t^. described ■ ; 

| ' In ^ deS "ibed enbodinnent, S LIP provider 130 ia a 

f con 7 tionai sl » p^ ider and applioation servsr 140 is 

l ^Plication server t ha t c a „ connect to the mterne^U TCP/ 1P ' 

As shown in Fig . 1( hyb r id tenUnai UO prefer ably inciudM j 
application software ll2 , driver so£t „ are 1H , . ser±al ^ ^ 

for connecting h ybrid ter m i„ al 110 to raodem ^ ^ ' ■ 

interface hardware i on 

rdware 120 for connecting hybrid terminal no to 

satellite receiver 180. 

Pi,. 2 shows a relationship between softw.re in appllcation ! 
112, software in driver U4, seria! port !22, an d sateilite 
interface 12 0. AppUcation software U2 inc lud es TCP/ZP software I 
such as SuperTCP, manufactured b y Prontier, inc. , chameleon, " 
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manufactured by Netmanager, and IRNSS, manufactured by Spry, inc. 
I The described embodiment preferably operates with the SuperTCP 
:| TCP/IP package and, thus, uses a standard interface 212 between 
jj the TCP/IP software 210 and driver 114. Examples of standard 
j; interfaces 212 between TCP/IP software 210 and driver 114 .include 

jj the Crynson-Clark Packet Driver Specification and the 

i j 

j| 3Com/Microsoft Network Driver Interface Specification (NDIS). 
j! Other embodiments use other standard or non-standard interfaces 
j; between TCP/IP software 210 and driver 114. 



law orrices 
>IECAN. HjlgpERSON 

vRabow, Garrett 

8 DUNNER 

JOO I STREET, N. W. 
-MINOTON, DC 20005 
(-202-408-4000 



jj As shown in Fig. 2, application software 112 also includes 

jj well-known Internet utilities, such as FTP,, and well-known user 
ji ^ 
;| interfaces, such as Mosaic and Gopher (shown). Application 

|| 

jj software 112 can also include other utilities, e.g., News and 
!j Archie (not shown). 

; I 

! 1 

jj The following paragraphs describe how a request from hybrid 

i ' ; 

H terminal 110 is carried through the Internet 128 to application 
jj server 140 and how. a response of application server 140 is carried! 

I : 

bactf to the user at hybrid terminal 110 via the satellite link. 
The operation of each subsystem will be described below in detail j 
in separate sections. ! 

In. the present invention, hybrid terminal 110 is given two irj 
addresses. One IP packet address corresponds to SLIP provider 130 
and is assigned by a SLIP service provider. The other IP address ! 
corresponds to satellite interface 120 and is assigned by a hybrid 
service provider. IP addresses are assigned by the SLIP and i 
satellite network managers and loaded into hybrid terminal 110 as ! 
part of an installation configuration of the hybrid terminal's 
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hardware and software. These two IP addresses correspond to 

j 

(completely different physical networks. SLIP provider 130 does 
j 

j not "know" anything about the satellite IP address or even whether 
; the user is using the satellite service. If a host somewhere in 
ij the Internet is trying to deliver a packet to the satellite IP 
h address by using the Internet routing scheme of routers, gateways? , 
I ! and ARPs (Address Resolution protocol), the only way that the 

j; packet can reach the satellite IP interface is to traverse tho 

ji 

jj satellite by being routed through satellite gateway 160. 

V 

j! The following example assumes that a user at hybrid terminal 

M 

j! 110 desires to send a request to a remote machine, such as 

!i 

Ji application server 140 , that is running FTP (File Transfer 

i! 

\\ protocol) server software. The FTP software running on 

!l 

|j application server 140 receives file transfer requests and 

•! : 

{! responds to them in an appropriate fashion. 

! j — ' 

|; Fig. ^ shows the contents of a source field (SA) and of a 

ji destination field- (DA) of packets sent between the elements of 

M . * 

ij Fig. 1. A request for a file and a response of a file sent from 

I : 

j; application server 140 to hybrid terminal 110 takes the following ■ 
path. : 
1) Within hybrid terminal 110, FTP client software 230 

generates a request and passes it to TCP/IP software j- 
210. TCP/IP software 210 places the request in a TCP 
packet (see Fig. 11). Next, the TCP packet is placed in; 
an IP packet, having a format shown in Fig. 3. TCP/IP 
software 210 places the IP packet in an Ethernet packet, 
as shown in Fig. 4, and passes the Ethernet packet to 



9 - 



driver 114, This packet has a source IP address 
corresponding to satellite interface 120 and a 
destination IP address of application server 140. 

In driver 114, the Ethernet header and checksum are 
stripped off the packet and the IP packet is 
encapsulated, or "tunneled, " inside of another TP packet, 
and sent over serial port 122 to SLIP provider 130. 
Fig. 5 shows a format of a tunnelled packet. Fig. 7 
shows an example of a tunnelled packet. The 
encapsulation adds a new IP header 530 in front of the 
original packet 540 with a source address corresponding 
to SLIP provider 130 and a destination address 
corresponding to hybrid gateway 150. 

SLIP provider 130 receives the IP packet, analyzes the 
tunneling header and, thinking it is destined for hybrid: 
gateway 150, uses standard Internet routing to send the [ 
packet to hybrid gateway 150. 

When hybrid gateway 150 receives the packet, it strips 
off the tunneling header, revealing the true header with! 
application server 140 as the destination. The packet I 
is then sent back out into the Internet 128. 

Internet routing takes the packet to application server i 
140, which replies with the requested file and addresses! 



the reply to the request's source IP address, i.e., the 
IP address of the hybrid terminal's satellite interface 
120.. 

In order to find the hybrid terminal's satellite 
interface 120, the Internet routing protocol will send 
the packet to the subnet containing a router/gateway 
connected to hybrid gateway 150. When a router on the 
same physical network as satellite gateway 160 and 
hybrid gateway 150 sends out an ARP for the IP address 
of satellite interface 120 (to find a physical address 
of satellite interface 120), hybrid gateway 150 respond.* 
and says "send it to me." Thus, application server 140 
and the rest of the Internet 128 thinks that packets 
sent to hybrid gateway 150 will reach the hybrid 
terminal's satellite interface . 

Once hybrid gateway 150 receives a reply packet from 
application server 140, it sends it to satellite gat-ew^ 
160. In the described embodiment, hybrid gateway 150 
encapsulates the packet in a special packet format that 
is used over the satellite link and uses the satellite 
interface IP address to uniquely identify the satellite 
packet's destination. Then hybrid gateway 150 sends th 
packet over the Ethernet to satellite gateway 160. 




8) Satellite gateway 160 broadcasts over the satellite link 
any packets it receives from hybrid gateway 150. 
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9) Driver 114 in hybrid terminal 110 that services 

satellite interface 120 scans all packets broadcast over 
satellite transmitter 170 looking for its satellite 
interface IP address in the header. Once it identifies 
one, it captures it, strips off the satellite header 
revealing the reply IP packet, and sends it to- driver- 
114. 

Thus, IP packets sent into Internet 128 are carried by the SLIP 
connection, while IP packets from the Internet 128 are carried by 
the satellite link. The following paragraphs describe the 
operation of each subsystem in more detail. 
1 . The Hybrid Terminal 

Hybrid terminal 110 is the terminal with which the us;er 
interacts. Thus,, hybrid terminal 110 includes a user interface 
device (not shown) such as a mouse, keyboard, etc. As shown in 
Fig. 1, hybrid terminal 110 includes one or more application 
programs 112 (including TCP/IP software 210), and driver software 
114, which communicates with SLIP provider 130 through a serial 
port 122 and modem 190, using a driver portion 118, and which 
communicates with satellite receiver 180 through a satellite 
interface 120, using a driver portion 116. 

To TCP/IP software 210, driver 114 appears to be an Ethernet 
card, although driver 114 is actually connected to satellite 
receiver 180 (via satellite interface 120) and to SLIP provider 
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;j 130 (via serial line 122 and modem 190). Thus, TCP/IP software 
!| 210 believes that it is communicating with a single physical 
: network, when it is, in reality, communicating with two physical 
• networks (the SLIP dialup network and a satellite network). 

Ethernet is a packet switching protocol standardized by Xerox 
■\ Corporation, Intel Corporation, and Digital Equipment Corporation 
!| which is described in "The Ethernet: A Local Area Network Data 

Link Layer and Physical Layer Specification," September 1980, 
ji which is available from any of these three companies, and which i 
\\ incorporated by reference. 

,| Fig. 6 is a diagram of steps performed by driver 114 of 

II hybrid terminal 110 of Fig. 1. As shown in Fig. 6, driver 114 
j| receives packets of data from TCP/IP software 210 and passes them 
jj to SLIP provider 130 via serial port 122 and modem 190. K packet: 
jj sent by application server 140 is received through satellite 
Jj receiver 180, passed through the satellite interface 120, passed 

\\ to the satellite driver 220, and passed to driver 114, which 

i! 

: ! passes the received packet to TCP/IP software 210. 

! i 

jj The following paragraphs discuss two basic functions 

n 

j| performed by driver 114 (tunnelling and ARP handling) and discuss 
25 |j various implementation details for the described embodiment. 
A. "Tunnelling" 

As discussed above, hybrid terminal 110 has two IP addresses 
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j associated with it: one for SLIP provider 130 and one for the 
I 120 

jj satellite interface. Packets containing requests are sent from 

| hybrid terminal 110 to application server 140 via the Internet 

i 

| 128, while packets containing a reply are sent back via the 
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satellite link. Tunnelling is the method by which application 
;i server 140 is "fooled" into sending a reply to a different IP 

:\ address (satellite interface 120) than that of the sender^ 

II ; 
\\ (serial port 122) . 

ij A packet received by driver 114 from the TCP/IP software 210 

\\ has a source address of satellite gateway .160 and a destination 
|j address of application server 140. As shown in step 610 of Fig. 
]\ 6, driver 114 removes the Ethernet header and checksum and 

encapsulates the IP header into an IP tunnelling header having a 

source address of SLIP provider 130 and a destination address of 

ij 

jj hybrid gateway 150 (see Fig. 7). As described above, at hybrid 
j! gateway 150, the tunnelling header is removed and the packet is 

i j 

jj sent back into the Internet 128 to be sent to application server 
140. 

When forming a tunnelling header, driver 114 copies all the 

; j 

!| values from the old header into the new one with the following ' 

ij 

j exceptions. The source and destination addresses of the 
i m 

jj tunnelling header change, as described above. In addition, a 
total packet length field 510 is changed to contain the contents 

i 

of length field 310 plus the length of the tunnelling header. ; 
Lastly, the driver 114 recalculates checksum 520 of the tunnelling 

i i 

jj header because some of the fields have changed. 

j t 

jj B. ARP Handling j 

i 

ARP (Address Resolution Protocol) is used by TCP/IP to j 
dynamically bind a physical address, such as an Ethernet address, \ 
to an IP address. When TCP/IP finds an IP address for which it ! 
I does not know a physical address, TCP/IP broadcasts an ARP packet, i 
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to all nodes, expecting a response that tells TCP/IP what physical? 
j address corresponds to the IP address. 

:| During initialization, driver 114 declares to TCP/IP software 

!| 210 that driver 114 is an Ethernet card to ensure that the packets; 
1 that TCP/IP package sends are Ethernet packets and that the TCP/3 pi 
10 h package will be prepared to receive packets at a high-rate of 

!j speed. As shown in step 620 of Fig. 6, when driver 114 detects : 
j that TCP/IP has sent an ARP packet, driver 114 creates a physical [ 
| address and sends a reply packet to TCP/IP software 210. The 
j contents of the physical address are irrelevant, because driver 
15 I 114 strips off the Ethernet header on packets from TCP/IP before 

the packets are sent to SLIP provider 130. 
C. Other Functions 
M ij As shown in step 6 30 of Fig. 6, packets received by driver 

5 j 

ffj j! H4 from satellite receiver 180 (via satellite driver 114) are 

1" !j 

p 20 jj merely passed to TCP/IP software 210. The following paragraphs 

^ i 

«i ;j discuss implementation details for the described embodiment. 

" In a preferred embodiment, TCP/IP software 210 (e.g., j 
Frontier's SuperTCP) sends an ACK (acknowledge) for every packet 
it receives, even though this action is not required by the TCP / il* 

t L 

25 1 protocol. In this situation, many packets compete for the slow j 
link to SLIP provider 130. In TCP/IP, the ACK scheme is 

jj cumulative. This means that when a transmitter receives an ACK 

i ; 

| stating that the receiver has received a packet with sequence I 
number N, then the receiver has received all packets with sequence* 
numbers up to N as well, and there is no reason why every packet I 
needs to be ACK'ed. 
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Fig. 8 is a flowchart of steps performed in a preferred 
embodiment by driver 114 of hybrid terminal 110. Fig. li is a 
diagram showing a TCP packet format . Fig. 11 includes a sequence ! 
|: number field 1102, an acknowledgment (ACK) number field 1.1.04, and 
ij a checksum field 1106. In step 810 of Fig. 8, driver 114 recoive:^ 
an ACK packet with sequence number N from TCP/IP software 210, 

jj The packet is queued along with other packets waiting to be sent 

j! ; 

; t 

;i to SLIP provider 130. In step 820 driver 114 checks to determine ; 
jj whether there is a "run" of sequential packets waiting to be sent.; 

i j • 

jl If so, in step 830, driver 114 deletes ACK packets for the same 

; I 

jj TCP connection that have sequence numbers in the run from the 

queue and sends an ACK only for the highest sequence number in 'Line 
run. This action alleviates the bottleneck caused by the 
| relatively slow modem speeds. 
| Serial port 122 provides a physical connection to modem 190 • 

i and, through it, to the terrestrial network via a SLIP protocol a si 

ii ; 

described below in connection with SLIP provider 130. Serial data] 
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is sent and received through an RS-232 port connector by a UART 
(Universal Asynchronous Receiver Transmitter), such as a U825Q, 
which has a one byte buffer and is manufactured by National 
Semiconductor, or a U16550, which has a 16 byte buffer and is alsd 
manufactured by National Semiconductor. 

The invention preferably operates under the DOS operating 
system and Windows , but also can operate under other operating I 
systems. • 

Satellite driver software 220 receives packets from sateili tci 

j 

180, and passes them to driver .114 using a DOS call. Thus, the j 
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two physical links are combined within driver 114 and the 
existence of two physical links is transparent to TCP/IP software 
\\ 210* Satellite driver 220 scans all packets transmitted over the 
jj satellite channel for a packet with a header corresponding to the 
;j IP address of the satellite interface 122, performs some error 

' i 

;i detection and correction on the packet, buffers the received 
jj packet, and passes the packet to driver 114 using a DOS call, 

!| 

j e.g., IOCTL-output-cmd( ) . Driver 114 copies data from satellite 
I driver 220 as quickly as possible and passes it to TCP/IP software 
j 210. 

|j As discussed above, TCP/IP software 210 is fooled into 

;| thinking that it is connected to an Ethernet network that can send 
jj and receive at 10 Mbps . This concept is helpful on the receive 
side because data from the satellite is being received at a high 
rate. On the transmit side, however, modem 190 is not capable of 

jj sending at such a high rate. In addition, TCP/IP software 210 

i! 

jj sends Ethernet packets to driver 114, i.e., an IP packet is 
j| encapsulated into an Ethernet packet. Because SLIP provider 130 
expects IP packets, driver 114 must strip the Ethernet header 
before the packet is sent to SLIP provider 130. 

As described above in connection with Fig. 8, driver 114 also 
includes a transmit and receive queue. As data is received from 
TCP/IP software 210 and received from the satellite driver 220, it 
is buffered within the queue. When the queue is full, e.g., when 
TCP/IP is sending packets faster than modem 190 can send them, 

UW OFFICES j 

1a^^gS^ U I driver 114 dro Ps the packets and returns an error so that TCP/IP 
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In a first preferred embodiment, a SLIP connection is 
initiated with an automatic logon procedure. In another preferred! 
embodiment, driver 114 executes instructions to allow a user to 
perform a SLIP logon manually. 
; Because TCP/IP software 210 preferably is configured to talk ; 

: to Ethernet and it is desirable to receive the largest packet size 
I possible, driver 114 configures TCP/IP so that the MTU (Maximum 

i 
i 

! Transmission Unit) of the network is as large as possible, e.g., 
\ 1500 bytes. Some SLIP providers 130 have a smaller MTU, e.g., 5 1 ;-? 
| bytes. To handle the disparity in size, driver 114 segments largti 
j packets received from TCP/IP software 210 into segments the size 
J i of the SLIP MTU . Once a packet is segmented, it is reassembled in 
| hybrid gateway 150. Only the tunnelling header is copied as the ; 
header of the segments. 

2 . The SLIP Provider 
jj SLIP provider 130 performs the function of connecting hybrid ! 

jj terminal 110 to the Internet 128. As described above, other 
protocols, such as PPP, could also be used to perform the 
connecting function. SLIP server 130 receives SLIP encoded IP 
packets from modem 190, uncodes them, and forwards them to hybrid j 
gateway 150 via the Internet 128. 

In its most basic form, SLIP provider 130 delimits IP packets 
by inserting a control character hex OxCO between them. To insured 
that a data byte is not mistaken for the control character^, all 
outgoing data is scanned for instances of the control, character, 1 
which is replaced by a. two character string. The SLIP protocol is 
described in detail in J. Romkey, " A Nonstandard for Transmission ! 
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of IP Datagrams over Serial Lines: SLIP," RFC 1055, June 1988, pp, : 
jj 1-6, which is incorporated by reference. 

|; 3 . The Application Server 

1 1 

.j Application server 140 is a computer system running any 

;j combination of known application programs available on the 

i! 

i; Internet using the TCP/IP protocol suite. For example, 

j i [ 

jj application server 140 may be transferring files to requesting 

i j 

jj users via FTP. Although hybrid terminal 110 actually has two IP 

j j 

jj addresses (a serial port address and an address for the satellite : 

jj interface) , the software executing on application server 140 

jj thinks that it is receiving requests over the satellite network 

|J and sending responses over the satellite network. Hybrid terminal; 

i 110 is completely transparent to application server 140. 

I 

I 4 • The Hybrid Gateway 

Although only one hybrid terminal 110 is shown in Fig. 1, the 
H invention can include a plurality of hybrid terminals 110. 
il Preferably, all packets sent from all hybrid terminals 110 pass 

!! u 

through hybrid gateway 150 to get untunnelled. Thus, hybrid 
gateway 150 is a potential system bottleneck. Because of this 

j 

potential bottleneck, the functions of hybrid gateway 150 are as 
simple as possible and are performed as quickly as possible. 
Hybrid gateway 150 also has good Internet connectivity to minimize, 
the accumulated delay caused by packets waiting to be processed by! 
hybrid gateway 150. 

A. Untunnelling 
Fig. 9 is a diagram of steps performed by hybrid gateway 150 ■ 
of Fig. 1. In step 910, hybrid gateway 150 receives a tunnelled 
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packet having a format shown in Fig. 5. Hybrid gateway 150 

"untunnels" the packet by stripping off the tunnelling header oru ! 

passes the packet back to the Internet^ 

;j As described above, packets are sometimes broken into 

! { 

j| segments when they are sent in order to accommodate a small MTU o 

j ; 
I ; 

ij SLIP provider 130 • Packets may also be segmented as they pass 
through other elements of the jz&t having small MTUs. For 
fragmented packets , only the tunnelled header is copied into the 
header of each segment. Hybrid gateway 150 stores fragmented 
packets in a memory (not shown) and reassembles them in order 
before untunnelling the original packet and passing it to the 
Internet^, Preferably, a "time to live" value is assigned to each 
packet when it is sent by driver 114 and if all segments do not 
arrive before a time to live timer expires, the packet is 
discarded. 

B. ARP Responding 
Preferably, satellite gateway 160 is on a same physical 
network as hybrid gateway 150. As shown in step 920 of Fig. 9, 
when a router on the same physical network as satellite gateway 
160 and hybrid gateway 150 sends out an ARP for the IP address of 
satellite gateway - 1G0 (to find a physical address of satellite 
-gat eway , hybrid gateway 150 responds and says "send it to 
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me." Hybrid gateway 150 needs to intercept packets intended for 

Lite gateway 1G0 * because it 
satellite gateway 160 as follows 



satellite gateway 1G0 * because it needs to encapsulate packet?: for 
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C. Satellite Packetizing 

The following paragraphs describe how packets travel from ! 

application server 140 through hybrid gateway 150 and to satellite 

gateway 160- The following explanation is given by way of example 

and is not intended to limit the scope of the present invention. 

As shown in step 9 30 of Fig. 9, hybrid gateway 150 encapsulates 

replies from application server 140 into a satellite packet 

format. Fig. 10 is a diagram showing a format of a satellite 

packet sent to satellite gateway 160 of Fig. 1. A satellite 

packet includes the data 1010 of an original IP packet and two 
/DStQ, I03£> 

headers^added by hybrid gateway 150. 

Satellite gateway 160 expects IP packets to be encapsulated 
first in a special satellite packet and then within an LLC-l IEEE ; 
802.2 link level control, type 1 packet. Satellite header 1020 
identifies the downlink and contains a sequence number and the 
packet length. An LLC-1 header 1030 preferably is used to send 
the packet to satellite gateway 160 , in an Ethernet LAN. Hybrid 
gateway 150 prepares packets for satellite gateway 160 by 
appending headers 1020 and 1030 to the front of an- IP packet 1 0 10 J 

The receiver in hybrid terminal 110 does not receive the LLC-i 
1 header 1030. Hybrid terminal 110 identifies packets intended 
for it by checking a least significant byte in the satellite TP ' 
address. Thus, a six byte satellite destination address is 
determined by reversing an order of bytes of the satellite IP i 
address for hybrid terminal 110 and then padding the rest of the ; 
address with zeroes. 




5. The Sate] 1 i t-.e Gateway 
Satellite gateway 160 can include any combination of hardware 1 

ll and software that connects satellite transmitter 170 to hybrid 

ii ' 

•I gateway 150. Satellite transmitter 170 and satellite receiver 180 
| can be any combination of hardware and software that allows data 
10 | to be transmitted by satellite transmitter 170 and received by 
| satellite receiver 180, and to be input to hybrid terminal 110. 
jj For example, satellite gateway 160 preferably is a personal 
II computer with a high-speed Ethernet connection to hybrid terminal 
!i 110. When satellite gateway 160 receives a packet from hybrid 

! j 

15 j: gateway 150, it sends it over the satellite link. 

° |l Satellite communication may be effected by, for example, the 

!j Personal Earth station manufactured by Hughes Network Systems 



1/) 



j| .corp. , In a preferred embodiment, a one-way version of the 
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\ Personal Earth Station is used. Another embodiment uses a 

j 

j satellite communication system manufactured by Comstream. Yet 
j another embodiment uses a system that allows hybrid terminal 1.10 
il to be connected directly to satellite receiver 180 via Hughes 
Network Systems' Direc\PC product. The DirectPC satellite 
interface card is described in "Direc\PC, Phase A Data Sheet," 

incorpora^ed^-^mr^onititu^^ specification, and 

txch is — incorpordLed by j_ef erei-iee 

At the downlink, satellite receiver 180 includes a 0.6 meter 
receive-only antenna receiving HDLC encapsulated LAN packets. 
Satellite interface 120 includes rate 2/3 Viterbi/Reed-Soloman 
concatenated forward error correction. 
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Although only one hybrid terminal 110 and one application 

II 

|j server 140 are shown in Fig. 1, the invention can include a 

i ! 

plurality of hybrid terminals 110 and/or a plurality of 

I application servers 140. Preferably, all packets sent from all 
;! application servers 140 to a hybrid interface 110 pass through 

h" satellite gateway 160. Thus, satellite gateway 160 is a potential 
ij system bottleneck. Because of this potential bottleneck, the 
:j functions of satellite gateway 160 are as simple as possible and 

ii 

j| are performed as quickly as possible. 

ii 

j! c - Protocol Spoofing 

; i 

i ; 

II TCP/IP protocol specifies that only a predetermined number of 

i ! 

|! packets can be outstanding during transmission, i.e., that only a 

jl limited number of packets can be sent before an ACK 

ii ■ 
jj (acknowledgment) is received. The high bandwidth and long delays ] 

incurred in sending packets to an orbiting satellite and back 

means that at any given time, a lot of packets are "in the pipe 5 ' 

between transmitter and receiver. * 

\ * When using conventional TCP/IP protocol, application server 

; 140 sends a predetermined number of packets in- accordance with a 

j predetermined window size, and then waits to receive ACKs over thei 

J modem link before sending additional packets. The purpose of i 

i 

windowing is to limit a number of packets that must be re-sent if : 
no ACK is received and to provide flow control, e.g., to prevent \ 
sending packets faster than they can be received. The packets ; 
that have not been ACK'ed are stored in a memory so that they can ; 
be re-sent if no ACK is received. ; 

i 
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In a preferred embodiment of the present invention, hybrid 
gateway 150 "spoofs" application server 140 to improve the 
| throughput over the satellite link. Specifically, hybrid gateway 
I 150 sends an ACK to application server 140, even though a 
j corresponding packet may not have been received by hybrid terminal 
I 110 via the satellite at the time. 

I Fig. 12 is a ladder diagram showing packets sent from 

j application server 140 to hybrid gateway 150 and from hybrid 
gateway to hybrid terminal 110 through the satellite link. Fig. 
12 is not drawn to scale. In Fig. 12, application server 140 
sends a message #1 to hybrid gateway 150. The propagation time 
for this transmission is relatively short. Hybrid gateway 150 
immediately creates an ACK packet and sends it to application 
server 140. Hybrid gateway^also sends packet #1 to hybrid 
terminal 110 through the satellite link. This transmission has a : 
long propagation delay. When hybrid terminal 110 receives the 
packet, it sends an ACK #1 back to hybrid gateway 150 (e.g., using' 
the #| tunnelling mechanism described above). In a system that does \ 
not use tunnelling, hybrid gateway 150 needs to intercept the ACK : 
packets from hybrid terminal 110. 

i 

Figs. 13(a) through 13(e) are flowcharts of steps performed ' 
by hybrid gateway 150 of Fig. 1 during protocol spoofing. In step! 
1302 of Fig. 13(a), hybrid gateway 150 receives a packet from j 
application server 140 indicating that a new connection is being ! 
formed between application server 140 and hybrid terminal 110. In 
step 1304, hybrid gateway 150 sets up a queue or similar data ! 
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structure in memory to save un-ACK'ed packets for the new connec- 
tion. Fig, 13(b) show corresponding steps performed by hybrid 
jj gateway 150 when the connection is closed. Hybrid gateway 150 
|; receives a packet indicating the closure in step 1306 and deletes 

!l 

jj the queue and saved values for the connection in step 1308. 

; l 

II In step 1310 of Fig, 13(c), hybrid gateway 150 fails to re- 

i' - 

!■ ceive an ACK for a packet number X from hybrid terminal 110 boforr- 
j an end of a predetermined timeout period. Hybrid gateway 150 
| maintains a timer for each un-ACK'ed packet. At the end of the 
predetermined period, hybrid gateway 150 retransmits a packet 
corresponding to the expired timer. In step 1312, hybrid gateway 
150 re-sends packet number X, which it previously saved in the 
memory queue for this connection (see Fig. 13(d) below). 

In step 1314 of Fig. 13(d), hybrid gateway 150 receives a 
packet from application server 140. In step 1316, hybrid gateway 
150 sends the received packet to satellite gateway 160, where it 
is transmitted over the satellite link, and saves the packet in 
case it needs to be retransmitted (see Fig. 13(c)). Hybrid gate- 
way 150 then creates an ACK packet to send to application server 
140 in step 1318. The created ACK packet incorporates a format 
shown in Fig. 11. Hybrid gateway 150 creates an ACK number for 
field 1104. The ACK number is determined as follows: 

Hybrid gateway 150 saves the following information for each 
connection: 

1) Send sequence number - a highest in-sequence sequence 
number of packets sent by application server 140 over the 
connection. 
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2) ACK sequence number - the ACK sequence number from the 
most recent packet sent by hybrid terminal 110 over this \ 
connection . 

3) ACK window size - the window size from the mdst recent 1 
packet from hybrid terminal 110 over this connection. 

4) ACK number - the ACK sequence number that is relayed to 
application server 140. The ACK number is set to: 

minimum (send sequence number, ACK sequence number + 
spoofed window size - ACK window size). 

5) spoofed window size - predetermined maximum number window; 
size to be allowed on this connection. 

When hybrid gateway 150 inserts the ACK number in the packet,! 
it also calculates the packet's checksum 1106. ; 

In step 1320 of Fig. 13(e), hybrid gateway 150 receives an 
ACK packet over the modem link from hybrid terminal 110. In step; 
132*5, hybrid gateway 150 removes from the queue the packet for j 
which the ACK was received. Because an ACK was received, the 

i 

packet does not need to be re-sent. In the TCP/IP protocol, a ' 
packet containing an ACK may or may not contain data. Hybrid 
gateway 150 edits the received packet to replace the packet's ACK j 

i 

number 1104 with a "spoofed" ACK number in step 1326. The spoofed 
ACK number is determined in the same way as the ACK number in ste\) 

•i 
i 

1318 of Fig. 13(d). When hybrid gateway 150 substitutes the j 
spoofed ACK number 1104 in the packet, it also recalculates the 

.1 

packet's checksum 1106 in step 1326. 



In step 1328, hybrid gateway 150 forwards the received ACK 

I packet to application server 140. Application server 140 may 

j- simply disregard the packet if it contains an ACK and no data. in! 

; another embodiment, hybrid gateway 150 simply discards" a packet 

jj received from hybrid terminal 110 that contains an ACK, but no 

i! data. 

jj ' 

I; If the connection goes down, either explicitly or after a 

;| predetermined period of time, hybrid gateway 150 deletes the save<3 

j! packets for the connection. 

! j 

; i d . Suroma rv 

jj In summary, the present invention allows a personal computer 

i i 

j; to send messages into the Internet using a conventional dial-up 

I I link and to download data from the Internet using a high-speed 

'j one-way satellite link. In a preferred embodiment, the invention 

j- uses a conventional SLIP provider to connect to the Internet and 

! i 

1 1 uses a commercial software TCP/IP package that has a standard 

j! driver interface... A spoofing protocol compensates for the lorig 

jj propagation delays inherent to satellite communication. 

i! 

! Other embodiments will be apparent to those skilled in the 

l 

art from consideration of the specification and practice of the 
invention disclosed herein. It is intended that the specification 
and examples be considered as exemplary only, with a true scope of 

j the invention being indicated by the following claims. 



